Book Hotels in Eastern Arkansas, AR

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Eastern Arkansas hotels

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
Everything has been great so far

Reviewed on Jan 5, 2026

Opens in a new windowThe Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $271 total per night from Jan 26 to Jan 27
$271 total
Jan 26 - Jan 27
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...
Clean rooms but the pillows were TERRIBLE. Almost went down to buy a pillow they were beyond dead and made the mistake of looking inside the pillow case 😵. Like many reviews say not much to do later in the day in this area so we knew that going in. A pool and hot tub would be a welcome addition. ...

Reviewed on Jan 3, 2026

Opens in a new windowBig Cypress Lodge
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from Jan 14 to Jan 15
$137 total
Jan 14 - Jan 15
Total with taxes and fees
A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free valet parking. ...
Bathroom shower had hair in there

Reviewed on Jan 6, 2026

Opens in a new windowSouthland Casino Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $161 total per night from Jan 25 to Jan 26
$161 total
Jan 25 - Jan 26
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
Very clean rooms. Great location. 1 block from the start of Beale street

Reviewed on Jan 7, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $127 total per night from Jan 19 to Jan 20
$127 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Clean room staff was very nice

Reviewed on Jan 4, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from Jan 15 to Jan 16
$115 total
Jan 15 - Jan 16
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
Excellent stay overall.

Reviewed on Jan 7, 2026

Opens in a new windowHu. Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $107 total per night from Jan 11 to Jan 12
$107 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
The hot tub was hot, the pool was nice and cool but not chilly. Sometimes heated pools feel like swimming in urine, and this one isn't like that!

Reviewed on Jan 4, 2026

Opens in a new windowMemphis Vitality Hotel
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
$113 nightly
The price is $124 total per night from Jan 12 to Jan 13
$124 total
Jan 12 - Jan 13
Total with taxes and fees
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-out, and free ...
Yes

Reviewed on Jan 6, 2026

Opens in a new windowGold Strike Casino Resort
Days Inn by Wyndham West Memphis

Days Inn by Wyndham West Memphis

2 out of 5
1100 Ingram Blvd/I-40 West Memphis AR
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $49 total per night from Jan 11 to Jan 12
$49 total
Jan 11 - Jan 12
Total with taxes and fees
A casino and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor ...
Yes

Reviewed on Jan 6, 2026

Opens in a new windowDays Inn by Wyndham West Memphis
Don't see what you're looking for?
See all available properties in Eastern Arkansas
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Eastern Arkansas hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Eastern Arkansas hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity